منابع مشابه
On the complexity of computing with zero-dimensional triangular sets
We generalize Kedlaya and Umans’ modular composition algorithm to the multivariate case. As a main application, we give fast algorithms for many operations involving triangular sets (over a finite field), such as modular multiplication, inversion, or change of order. For the first time, we are able to exhibit running times for these operations that are almost linear, without any overhead expone...
متن کاملCSP Search with Responsibility Sets and Kernels
We introduce data structures called responsibility set and kernel. We present an algorithm FCRK, which is a modification of FC that maintains these structures and uses them for pruning of the search space. According to our experimental evaluation, FC-RK outperforms FC-CBJ on constraint networks encoding graph k-coloring instances and on non-dense random binary constraint networks.
متن کاملHeat kernels and sets with fractal structure
In these notes I will concentrate mainly on heat kernel estimates on ‘pre-fractal graphs’ – for what these are see below. In the final section I will then explain briefly how these estimates can be used to define diffusion processes on some regular true fractal sets. For other (mathematical) surveys of this area see [3], [48], and Kigami’s book [33]. A survey of the physics literature can be fo...
متن کاملZero-dimensional proximities and zero-dimensional compactifications
Article history: Received 4 August 2008 Received in revised form 12 December 2008 Accepted 13 December 2008 MSC: 54E05 54D35 54G05
متن کاملZero sets in pointfree topology and strongly $z$-ideals
In this paper a particular case of z-ideals, called strongly z-ideal, is defined by introducing zero sets in pointfree topology. We study strongly z-ideals, their relation with z-ideals and the role of spatiality in this relation. For strongly z-ideals, we analyze prime ideals using the concept of zero sets. Moreover, it is proven that the intersection of all zero sets of a prime ideal of C(L),...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1966
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1966.19.429